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HAT IS CLAIMED IS : 

1 . \ A method for decompressing a compressed data stream whose decoded 
oiitpilt composes lines of two-dimensional data, comprising: 
receiving a compressed data stream; 

receiving at least one pointer to a location in the compressed data stream whose 
decoded output comprises a location on a line of data; 

receiving decoding information for each received pointer that enables decoding 
from a point within the compressed data stream addressed by the pointer in one reentry 
8 data set; 
9 



10 
11 
12 
13 



1 

2 
3 



for each received pointer performing: 

\ 

(i) accessing the location in the compressed data stream addressed by the 
received pointer; and 

(ii) using the received d^poding information to decode compressed data 
from the accessed location. 




The method of claim 1, whereimthe decoded output comprises image data. 




3 . The method of claim 1 , further comprising: 
buffering the decoded data; and 
outputting the buffered decoded data. 



1 4. The method of claim 3, wherein the bufferedMecoded data generated 

2 comprises a data section having a line width that is less than a lflje width of the decoded 

3 input compressed data stream. 
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\5. The method of claim 1, wherein the received pointer and decoding 
information are included in a reentry data set. 

6. i%e method of claim 5, further comprising: 

generating the reentry data sets when decoding an input compressed data stream; 
and \ 

outputting an outputxompressed data stream that comprises the compressed data 
decoded using the reentry data^sets. 




7. The method of claim x 6, wherein the input and output compressed data 
streams are identical. 




8. The method of claim 6, wherein the input compressed data stream includes 
more data than the output compressed data strea 




9. The method of claim 6, wherein the reentry data sets are generated by a 



reentry decoder that decodes the input compressed dataWeam and passes each reentry 
data set and the output compressed data stream to a decode/ to decode the output 
compressed data stream using the reentry data sets. 



10. The method of claim 1, wherein the reentry data sets are generated by an 
encoder when encoding the compressed data stream. 




1 1 . The method of claim 1, further comprising using previously decoded data to 
decode the compressed data stream. 
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1 \ 12. The method of claim 1 1 , wherein the previously decoded data used to 

2 decode the compressed data stream is included in the reentry data sets. 

1 13. ilie method of claim 1 1 , wherein the previously decoded data is generated 

2 when decoding thexsompressed data stream using the reentry data sets. 

1 14. The method of claim 13, wherein additional previously decoded data in the 

2 reentry data set is also used to decode the compressed data stream. 

1 15. The method of claim 1 1 , wherein the decoding information includes 

2 probability estimates used to decoct^ the compressed data stream at the location addressed 

3 by the pointer. 

1 1 6. The method of claim 1 5, wherein the data is decoded using an Adaptive Bi- 

2 Level Image Compression (ABIC) algorithm. 




ITU 1 17. The method of claim 1 1 , wherein decoding begins from the location in the 

W \ 

Q 2 compressed data stream addressed by the pointer in s^irst reentry data set, wherein the 



isly de 



3 first reentry data set further includes all the previously decoded data needed to decode from 

4 the pointer in the first reentry data set to generate as output a first line of data. 

1 18. The method of claim 1 7, wherein for each reentry data set following the first 

2 reentry data set, further comprising using previously decoded daja generated using another 

3 reentry data set. 
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1 9. The method of claim 1 8, wherein each reentry data set following the first 
reentry data set further includes previously decoded data to use when decoding from the 
location in ihe compressed data stream addressed by the pointer in the reentry data set. 

20. The method of claim 1 1 , wherein the previously decoded data used to 
decode the compressed data stream comprises a set of nearest neighbor bit values to the 
bit value generated by Quoding the location in the compressed data stream addressed by 
the pointer. 




2 1 . The method of claim 1 , further comprising: 



receiving multiple pointers to^different sections of the compressed data stream and 
receiving decoding information for eachxreceived pointer; and 

sequentially decoding a portion of each section of the compressed data stream 
beginning at the location in the compressedWa stream addressed by one of the pointers 
using the decoding information for the pointer. 




22. A system for decompressing a compressed data stream whose decoded 
output comprises lines of two-dimensional data, comprising: 
a computer readable medium including: 

(i) a compressed data stream; 

(ii) at least one pointer to a location in the cdkipressed data stream whose 
decoded output comprises a location on a line of data;\ 

(iii) decoding information for each received pointer that enables decoding 
from a point within the compressed data stream addressed l^y the pointer in one 
reentry data set; 
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means for accessing the location in the compressed data stream in the computer 
readaNf medium addressed by the received pointer; and 

; for using the decoding information in the computer readable medium to 

decode compressed data from the accessed location. 

\ 

23. The system of claim 22, wherein the decoded output comprises image data. 

\ 

24. The system of claim 22, further comprising: 
means for buffering theMecoded data; and 

\ 

means for outputting the buffered decoded data. 

\ 

25. The system of claim 24, wherein the buffered decoded data generated 
comprises a data section having a line width that is less than a line width of the decoded 
input compressed data stream. 




26. The system of claim 22, wherein the computer readable medium further 
includes reentry data sets, wherein each reentry data se^includes one pointer and the 
decoding information for the pointer. 

27. The system of claim 26, further comprising: 
means for generating the reentry data sets when decoding an input compressed data 

stream; and 

means for outputting an output compressed data stream that Comprises the 
compressed data decoded using the reentry data sets. 
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1 \ 28. The system of claim 27, wherein the input and output compressed data 

2 streams are identical. 

1 29. \ The system of claim 27, wherein the input compressed data stream includes 

2 more data than me output compressed data stream. 

1 30. The system of claim 27, further comprising: 

2 a reentry decoder fokgenerating the reentry by decoding the input compressed 

3 data stream and transmitting each reentry data set and the output compressed data; 

heWisr 



^ : 4 a decoder for receiving the transmitted reentry data set and decoding the output 

*° \ 

N 5 5 compressed data stream using the reenfty data sets. 



1 31. The system of claim 22, fiirthei^omprising: 

2 an encoder for generating the reentry data^sets when encoding the compressed data 

3 stream. 

1 32. The system of claim 22, further comprisin^means for using previously 

2 decoded data to decode the compressed data stream. 

1 33 . The system of claim 32, wherein the previously decoded data used to 

2 decode the compressed data stream is included in the reentry data set 

1 34. The system of claim 32, wherein the previously decoded daja is generated 

2 when decoding the compressed data stream using the reentry data sets. 
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\l 5 . The system of claim 34, wherein additional previously decoded data in the 
reentry data set is also used to decode the compressed data stream. 

36. Tk system of claim 32, wherein the decoding information includes 
probability estimates^ised to decode the compressed data stream at the location addressed 
by the pointer. 




37. The system of cl^im 32, wherein decoding begins from the location in the 
compressed data stream addressecftby the pointer in a first reentry data set, wherein the 



first reentry data set further includes all the previously decoded data needed to decode from 
the pointer in the first reentry data set to\enerate as output a first line of data. 

decoded data generated using another reentry^data set for each reentry data set following 
the first reentry data set, further comprising. 

39. The system of claim 38, wherein eacfkreentry data set following the first 
reentry data set further includes previously decoded data to use when decoding from the 
location in the compressed data stream addressed by the pointer in the reentry data set. 

40. The method of claim 32, wherein the previouw decoded data used to 
decode the compressed data stream comprises a set of nearest neighbor bit values to the 
bit value generated by decoding the location in the compressed dat^ stream addressed by 
the pointer. 
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1 ^ 4 1 . The method of claim 1, wherein the computer readable medium further 

2 concludes multiple pointers to different sections of the compressed data stream and 

3 decoding htformation for each pointer; and 

4 means Tor sequentially decoding a portion of each section of the compressed data 

5 stream beginning at the location in the compressed data stream addressed by one of the 
pointers using the decoding information for the pointer. 
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42. An article o&nanufacture for decompressing a compressed data stream 
whose decoded output comprisfes^lines of two-dimensional data, wherein the article of 
manufacture includes program logic performing: 

receiving a compressed datSstream; 

receiving at least one pointer to^a location in the compressed data stream whose 
decoded output comprises a location on aline of data; 

receiving decoding information for e^ch received pointer that enables decoding 




data set; 

for each received pointer, performing: 

(i) accessing the location in the compressed data stream addressed by the 
received pointer; and 

(ii) using the received decoding information t8\decode compressed data 
from the accessed location. 

43 . The article of manufacture of claim 42, wherein the dekoded output 
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14. The article of manufacture of claim 42, wherein the program logic further 
performs: 

buffering the decoded data; and 
outputtii^g the buffered decoded data. 

45. T^^ticle of manufacture of claim 44, wherein the buffered decoded data 
generated comprises a data section having a line width that is less than a line width of the 
decoded input compressed\data stream. 



46. The article of manufacture of claim 42, wherein the received pointer and 

V 

decoding information are included^ a reentry data set. 



47. The article of manufacture of claim 46, wherein the program logic further 
performs: 

generating the reentry data sets wheri^iecoding an input compressed data stream; 

and 

outputting an output compressed data strehm that comprises the compressed data 
decoded using the reentry data sets. 




48. The article of manufacture of claim 47, wherein the input and output 
compressed data streams are identical. 

49. The article of manufacture of claim 47, wherein the input compressed data 
stream includes more data than the output compressed data stream. 
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^50. The article of manufacture of claim 47, wherein the reentry data sets are 
generatedVby a reentry decoder that decodes the input compressed data stream and passes 
each reentry ^ata set and the output compressed data stream to a decoder to decode the 
output compressed data stream using the reentry data sets. 

5 1 . The arffcle of manufacture of claim 42, wherein the reentry data sets are 
generated by an encoder when encoding the compressed data stream. 



52. The article of manufacture of claim 42, wherein the program logic further 
performs using previously decodecNlata to decode the compressed data stream. 




53 . The article of manufacture^of claim 52, wherein the previously decoded 
data used to decode the compressed data stream is included in the reentry data sets. 



54. The article of manufacture of claim\52, wherein the previously decoded 
data is generated when decoding the compressed datk stream using the reentry data sets. 

55. The article of manufacture of claim 54, whe^in additional previously 
decoded data in the reentry data set is also used to decode the compressed data stream. 

56. The article of manufacture of claim 52, wherein thqdecoding information 
includes probability estimates used to decode the compressed data stream at the location 
addressed by the pointer. 




57. The article of manufacture of claim 56, wherein the data is decoded using 
an Adaptive Bi-Level Image Compression (ABIC) algorithm. 
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1 \ 58. The article of manufacture of claim 52, wherein decoding begins from the 

2 location nathe compressed data stream addressed by the pointer in a first reentry data set, 

3 wherein the lirst reentry data set further includes all the previously decoded data needed to 

4 decode from the\ointer in the first reentry data set to generate as output a first line of data. 
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59. The artic^eof manufacture of claim 58, wherein for each reentry data set 
following the first reentry data set, further comprising using previously decoded data 
generated using another reentry*data set, 




60. The article of manufacture of claim 59, wherein each reentry data set 



following the first reentry data set further includes previously decoded data to use when 

3 decoding from the location in the compresse\data stream addressed by the pointer in the 

4 reentry data set. 



1 

2 
3 



1 
2 
3 
4 



6 1 . The article of manufacture of claim 52^wherein the previously decoded 
data used to decode the compressed data stream comprises a set of nearest neighbor bit 
values to the bit value generated by decoding the location in^the compressed data stream 
addressed by the pointer. 




62. The article of manufacture of claim 42, wherein the program logic further 
performs: \ 

receiving multiple pointers to different sections of the compressed 
receiving decoding information for each received pointer; and 
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5 s^uential^d^coding a portion of each section of the compressed data stream 

6 beginning at the location in IhesOmipressed data stream addressed by one of the pointers 

7 using the decoding information for th&saointer. 
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